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SchaltunKsanordnung zur Bestimmiing des dualen Logarithmus 
ein r Binarzahl 



Die Erf indung betrifft eine Schaltungsanordnung zxor Bestimmung 
des dualen Logarithmus einer Binarzahl, bei der die einzelnen 
Ziff em der zu logarithmierenden Zahl iiber parallele Anschliisse 
gleichzeitig dem Eingang der Anordnung zugefiihrt werden und mit 
Hilfe einer f estverdrahteten Rechenschaltiing gleichzeitig der 
duale Logarithmus der Eingangszahl gebildet und binar ausge- 
geben wird. Dabei wird zur Berechnung des dualen Logarithmus 
ein Naherungsverfahren verwendet und die Binarzahl am Ausgang 
der Anordnung durch eine Begrenzung ihrer Stellenzahl hinter 
dem Eonma gerundet. 

In der SchwingungsmeBtechnik, in der akustischen MeBtechnik 
und in anderen Bereicheni in denen MeBdaten wegen des groBen 
erf orderlichen Dynamikumf anges Oder aus anderen Griinden in 
einem logarithmischen Hafistab dargestellt werden miissen, 
werden vielfach analoge elektrische Rechenschaltungen zur 
Logarithmierung verwendet. Diese sind ^edoch iiber einen groBen 
Dynamikbereich nur mit groBem elektronischen Aufwand realisier- 
bar, vor allem auch deshalb, weil temperaturbedingte Xnderungen 
der Eigenschaften der verwendeten Bauelemente zu Pehlern fiihren 
konnen. 

Sollen MeB- oder Rechenergebnisse, die mittels eines digitalen 
Rechners bestimmt wurden, durch einen analogen Schrieb in einem 
logarithmischen MaBstab ausgegeben werden, so kann man den i»a. 
beliebig groBen Dynamikumfang der Eechnung durch eine Anordnung 
von hochauflosenden Digital-Analog-Umsetzern und analogen 
Logarithmierern weitgehend ausnutzen. Eine Verbesserung dieses 
Verfahrens laBt sich bekanntlich dadxirch erreichen, daB der 
Logarithmxis des auszugebenden Wertes bereits in der digitalen 
Ebene durch den Rechner gebildet und anschlieBend dem Digital- 
Analog-Umsetzer zugefiihrt wird. Bei dieser Methode entf alien 
vor allem die Nachteile analoger Logarithmier r. 
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Die Berechnimg des Logarithmus ein r Zahl kazm im Hechner 
durch die Ausfiitarung bestimmter Frogranunscliritte erreicht 
werden, Dazu ist eine bestlmmte vom ProgFamm abhangige Bechen- 
zeit erf orderlich. 

Der Erfindxing liegt die Aufgabe zu Grunde, eine Schaltxmgsan- 
ordnung zu finden, bei der durch eine f estverdrahtete Anordnung 
elektronischer Bauelemente der duale Logaritbmus einer an 
parallelen Anschliissen anstehenden Binarzahl obiie eine programm- 
abhangige Verzogerung unmittelbar an parallelen Anschliissen aus- 
gegeben wird. Der Aufwand an elektronischen Bauelementen soil 
dabei begrenzt sein, so dafi eine einfache fiealisierung bei hin- 
reichend kleinem Umsetzxingsfehler unter Verwendung handelsub- 
licher integrierter Logikelemente moglich isb,und die gesamte 
Schaltungsanordnung auch mit nur einer einzelnen integrierten 
Schaltung z.B. in MOS-a?echnik verwirklicht werden kann, 

Diese, der Erfindung zu Grunde liegende Aufgabe, wird dadurch 
gelost, dafi zunachst eine mathematische Naherungslosung fur den 
dualen Logarithmus eingefiihrt wird, die sich durch elektronische 
Logikelemente in einf acher Weise verwirklichen laBt. 

Die Begrenzung des Aufwandes an Bauelementen wird zusatzlich 
durch ein Riandungsverfahren erreicht. Die Bealisierxmg wird 
angegeben und an einem Beispiel erlautert. 

.Die mathematische Naherxmgslosung fur den dualen Logarithmus 
einer Binarzahl geht davon aus^ daB zunachst eine ganzzahlige 
Kennzahl gesucht wird^ so daB der Wert des Logarithmus zwischen 
dieser und der nachstf olgenden ganzen Zahl liegt. Eine solche 
Kennzahl erhalt man aus der Vortlange der dualw Eingangszahl. 
Sie ergibt sich als die urn eins verminderte Zahl der binaren 
Stellen, wobei fiihrende Nullen der Binarzahl vor der Bestimraung 
der Kennzahl unterdriickt werden miissen* In mathematischer 
Schreibweise: 
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K « Ent (Ld (Z)) 

mit K » K nnzahl 

Z = binare Eingangszahl 

Ent(X) = Entierfunktion =.groBte ganze Zahl, 
die kleiner Oder gleich X ist 

Iid(Z) = Logarithmus diialis von Z 

Ist die Zahl Z gleich einer ganzzahligen Potenz von zwei| so 
ist die Kennzahl gleich dem dxialen Logarithmus, z.B.: 





Z 


E - 


Ld(Z) 


dezimal 


binar 


dezimal 


binar 


1 


1 


0 


0 


2 


10 


1 


1 




100 


2 


10 


8 


1000 


5 


11 


16 


10000 




100 



1st die Zahl Z ungleich einer ganzzahligen Potenz von zwei, 
so liegt der Wert fiir deren dualen Logarithmus zwischen der 
Kennzahl K und der nachst grofieren: 

K=sLd(Z):S K + 1 (2) 

Diese Zwischenwerte fiir den dualen Logarithmus werden nun 
dadurch angenahert, daB die Kennzahl um eine Zahl A vermehrt 
wird, die sich aus der Ziffernf olge der Binarzahl am Eingang 
ergibt* 

Dafiir wird folgende Rechenvorschrif t eingefiihrt: die Binarzahl Z 
wird um die K-te Potenz von zwei vermindert; damit wird die 
erste Ziffer der Zahl Z geloscht, die restliche Ziffernf olge 
bleibt erhalten. Wird dieser Rest solange nach rechts ver- 
schoben, bis er hinter dem Komma steht, so ergibt sich damit 
die Zahl A: 

(3) 

A = ^ - 1 (4) 
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Es ergibt sich.damit als Naherungslosung fiir den dualen 
Logarithmus der Zahl Z 

Ld(Z) = K + A (5) 
Ld(Z) = Ent(Ld(Z)) + ^^(^^^^^3 - 1 .(6) 

Stent man das Naherungsverfahren graphisch dar, so wird deut- 
lich, daB die Kiirve 

X = Ld(Z) (7) 

dxirch einen Polygonzug ersetzt wird, dessen Eckpunkte bei 
jeweils 

Z = 2^ 

auf der Kurve lie gen, vergl. Pig. 1. 

Es sei zum Beispiel der duale Logarithmus der Zahl 

Z = 1011011 (binar) 
nach diesem Verfahren berechnetr es ergibt sich 

K = 110 (binar) 

A = 0.011011 (binar) 
und damit als dualer Logarithmus; 

Ld(1011011) ^110.011011 

Die NaherTingslosung verursacht im Ergebnis des dualen 
Logarithmus einen stets negativen systematischen Pehler, * 
der vom d.eweiligen Wert der Zahl Z abhangt. Der Naherungswert 
fiir den dualen Logarithmus ist immer kleiner als der wahre 
Wert; nur fiir den Fall ^ 

Z = 2^ 

ist der Pehler null, vergl. auch Pig. 1. 

Eine zusatzliche Binar ziffer entspricht in logarithmischer 

Darstellung einem Spannungsverhaltnis von 6 Dezibel [dB] . 

Der Pehler, der bei der beschriebenen Naherungslosung fiir 

den dualen Logarithmus auftritt, ist immer kleiner als -0,55 dB. 
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Bei der praktisch n Ausfuhrxmg einer Schaltung, die nach diesem 
Algorithmus naherungsweise den dualen Logarithmus einer Zahl 
berechnet,' ist as sinnvoll, die St llenzahl d r Zahl A hinter 
d m Konuna zu begrenzen, tun Bauelement einzusparen. Die gerundete 
Naherungslosung fiir den dualen Logarithmus der Zahl Z erhalt 
dann die Form: 

Ent(2"(Ent(Ld(Z))-1 + _^Z^^)) 
Ld{Z)f^ ^5 ^ (8) 

M = Stellenzahl hinter dem Komma der Ausgangszahl 
nach der Sundung , 

Durch die Rundxmg entsteht ein zusatzlicher Pehler im Naher\angs~ 
wert. Daher wird die Stellenzahl M hinter dem Komma der Aus- 
gangszahl zweckmaBigerweise so gewahlt, daB der Pehler im 
Naherungswert nicht oder nxir unwesentlich vergroBert wird* 
Man erreicht dvtrch eine Rundung auf 4 Stellen hinter dem 
Komma einen Gesamtfehler von < -0,7'! dB, bei einer Rundung 
auf 5 Stellen einen Gesamtfehler von -cO,61 dB und bei einer 
Rundung auf 6 Stellen einen Gesamtfehler von -==0,56 dB. Diese 
Fehlergrenze ist bei den genannten Anwendungsf alien fast 
immer ausreichend klein. Sowohl der Naherungsalgorithmus fiir 
den dualen Logarithmus, als auch das Rundungsverfahren lassen 
sieh durch eine Schaltungsanordnung nach Pig* 2 verwirklichen. 

Diese Schaltungsanordnung nach Pig. 2 ist als ein Beispiel fiir 
ein Eingangswort von 16 Bit ausgelegt. Die Rundung des Aus- 
gangswortes betragt 4 Stellen hinter dem Komma. Die Anordnung 
ist nach den erlauterten Verfahren sowohl fiir eine groBere 
Eingangswortlange als auch fiir weitere Stellen hinter dem 
Komma des Ausgangswortes erweiterbar. 

Im Polgendeh wird die Schaltungsanordnung nach Fig. 2 be- 
schrieben: 

Die zu logarithmierende Binarzahl steht am Eingang der 
Schaltungsanordnung parallel an. Zur Bestimmung der Kennzahl K 
ist zunachst die Wortlange des binaren Wortes am Eingang zu 
bestimmen^ wobei fiihrende Nullen des Biharwortes nicht beriick- 
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sichtigt werden durfen. Dazu vird jedes Bit des Eing&ngswortes 
einem ODER-Gatter zugefiibrt. An den Ausgangen der 16 ODER-Gatter 
steht ein binares Wort aHy das genau so viele fiihrend Niillen 
besitzt wie das Eingabewrort imd von der ersten auf tretenden 
Bins bis zu den Bits mit der geringsten Wertigkeit mit Einsen 
aufgefullt wird. Dieses binare Wort wird auf eine Kombination 
von EXKLUSIV-ODER-Gattern gegeben. In diesei: Stufe wird das 
binare Wort so umgeformt, daB nur noch an der Stelle, an der 
die fiihrende Eins des Eingangswortes auftrat, eine Eins ist. 
Der Rest des Wortes besteht ans Nullen. Das Ausgabewort dieser 
EXKLUSIV-ODER-St\xfe ist die gesuchte Kennzahl K» dargestellt 
in einem 1-aus-16-dode. 

In einer anschlieBenden Codewandlerstuf e wird die Kennzahl K 
aus dem 1-aus-16-Code in den reinen Dual-Code umgewandelt. 
Die daraus entstandene binar dargest elite Kennzahl K wird 
als ganzzahliger Anteil des gesuchten Logarithmus dualis 
des Eingabewortes Z ausgegeben und aiiBerdem noch zur An- 
steuerung einer Auswahls-tufe benntzt, die aus vier 16-Bit- 
Multiplexem besteht. An die Elngange der Multiplexer ist 
das Eingabewort jeweils um 1 Bit versetzt angeschlossen. 
Nach den 4 Hultiplexem warden die 4 Bit unverandert aus- 
gegeben, die auf die fiihrende Eins des Eingabewortes folgen. 
Diese 4 Bit stellen den gebrochenen Anteil des gesuchten 
Naherungswertes fiir Ld Z dar. 
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An einem Beispiel soil xioch einmal die Piinktion d r Schaltung 
erlautert werden. 



Ausgabe aus EXKLUSIV-ODER-Stufe 0OOOOOOOOI 000000 
Eingabe in Codewandlerstxif e 

Oodewandlerstufe 

Ausgabe aus Oodewandlerstufe 000000110 
» Kennziff er K 

Eingabewort in die Auswahl-St\if e 0000000001011011 
Steuerwort fiir die Auswahl-Stufe 0110 
Ausgabe aus der Auswahl-Stufe ,0110 
Hundungsfehler 22 



Eingabewort Z 
ODER-Stuf e 

Ausgabe aus ODER-Stufe 
Eingabe in EXKLUSIV-ODER-Stuf e 

EXKLUSIV-ODER-Stufe 



0000000001011011 



0000000001111111 



binar 



dezimal 



Ausgabewort der 
Logarithmierschaltung 

Exakter Wertlid(Z) 



01100110 



= 6,508 



6,575 
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Patentanspriiche 

Schaltungsanordnung zur Bestimmung des dualen Logarithmus 
^ einer Binarzahl, bei der die einzelnen Ziffern der zu 
logarithmierenden Binarzahl iiber parallele Anschliisse 
gleichzeitig dem Eingang der Anordnxing zugeftthrt warden 
und mit Hilf e einer festverdraliteten Rechenschaltung der 
duale Logarithmus der anstehenden Binarzahl gebildet wird, 
so daB an parallelen Ausgangsanschliissen der Anordnung 
gleichzeitig eine Binarzahl ausgegeben wird, die dem dualen 
Logarithmus der Eingangszahl entspricht^ dadurch gekennzeichnet > 
dafi zur Berechnung des dualen Logarithmus ein Naherungsver- 
fahren verwendet wird, bei welchem der duale Logarithmus der 
Eingangszahl aus der Summe der urn zwei verminderten Stellen- 
zahl vor dem Komma der Eingangszahl und dem Quotienten aus 
der Eingangszahl und der Potenz von zwei mit dem Exponenten, 
der gleich der urn eins verminderten Stellenzahl vor dem Komma 
der Eingangszahl ist, gebildet und die Ausgangszahl dxirch 
eine Begrenzung ihrer Stellenzahl hinter dem Komma gerundet 
wird» 

2. Schaltungsanordnung nach Anspruch 1 , dadurch gekennzeichnet , 
daS die Rechenschaltung aus einer Kombination von ODER und 
EXKLUSIV-ODER-Schaltungen zur Bestimmiuig der um eins ver- 
minderten Stellenzahl vor dem Komma der Eingangszahl auf- 
gebaut ist, wobei die Stellenzahl in einer 1 aus N-Code- 
Darstellung entsteht, und dieser Wert durch eine Umkodier- 
schaltTing aus NIGHT ODER- und NIOHO? UND-Schaltungen in 
einem dualen Code umgewandelt und einerseits als Ziffern- 
darstelliing fur die Stellen vor dem Komma der Ausgangszahl 
am Ausgang erscheint und anderereeits gleichzeitig iiber 
Multiplexerschaltungen aus der Eingangszahl die Stellen 
hinter dem Komma der Ausgangszahl so auswahlt, daB die 
Rechenvorschrif t nach Anspruch 1 erfullt wird und eine 
duale Zahl am Axisgang erscheint, die dem Naherungswert 
des dualen Logarithmus der Eingangszahl entspricht. 
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3. Schaltungsanordnung nach Anspruch 1, dadurch gekennzeictoet ^ 
daB die Rechenschaltung diarch eine inziec hochintegrierte 
Schaltung in MOS-Technik vervdrklicht wird. 
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"O 4 6 8 lb 12 U 16 IS 213 22 2'4 2'6 2B 30 32 

Z dezimal 



Fig. 1 
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